Например, Бобцов

Маршрутизация в сетях автономных необитаемых подводных аппаратов

Аннотация:

Предмет исследования. Автономные необитаемые подводные аппараты имеют широкий спектр применений, но их ограниченные возможности затрудняют использование некоторых функций, критических по времени выполнения. Для координации совместных действий между агентами применяется мультиагентный подход с обменом информацией. Для сетей автономных подводных аппаратов информационное взаимодействие осуществляется с использованием средств звукоподводной связи, особенностью которой является ненаправленное излучение, ограничение по скорости (килобиты в секунду) и радиусу обмена информацией. Это приводит к необходимости планирования маршрута обмена с использованием узлов в качестве ретрансляторов. Рассмотрены вопросы маршрутизации обменов для таких сетей. Исследование направлено на решение проблемы упорядочивания в каждом из аппаратов последовательности сообщений на этапе сеанса передачи. Метод. Проблема упорядочения сообщений сведена к известной задаче flow shop планирования по суммарному критерию оптимизации — минимизация среднего времени пребывания работы в системе. Представлен алгоритм планирования сеансов связи, основанный на понятии разрешимого класса систем. На основании информационного взаимодействия между абонентами предложено соотнести состояние сети с одним из разрешимых классов систем с последующим применением алгоритма планирования. Основные результаты. Рассмотрен алгоритм планирования обменов. Сформулированы и доказаны утверждения для четырех известных разрешимых классов систем. Приведены результаты моделирования работы алгоритма. Практическая значимость. Разработанный алгоритм позволяет сократить суммарное время информационного обмена в сети автономных необитаемых подводных аппаратов и может использоваться специалистами при проектировании аппаратуры средств звукоподводной связи.

Ключевые слова:

Статьи в номере